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METHOD AND APPARATUS FOR ADAPTIVE SIGNALING IN A QAM 
COMMUNICATIONS SYSTEM 

5 FIELD OF THE INVENTION 

The present invention relates generally to communications systems, and more 

particularly to providing signaling through puncturing data symbols in a quadrature 

amplitude modulation communication system. 

10 BACKGROUND OF THE INVENTION 

Various wireless communication systems are known in the art. In multiple 
access wireless communications systems, such as code division multiple access 
(CDMA), a base station transmits multiple signals to individual mobile stations. The 
base station transmits multiple signals on a forward link that typically includes separate 

15 data and signaling channels. Similarly, the mobile station transmits data and signaling 
via a reverse link to the base station. 

Signaling channels used in the communications system are often used for tasks 
such as power control and for sharing system information such as data frame structures. 
The signaling channels transmit at a low rate and require minimal latency and high 

20 reliability since the information transmitted via these channels is used to control the 
communications system. High latency or erroneous data in the signaling channels may 
cause the communications system to become unstable, which severely degrades the 
system capacity. This degradation may be further exacerbated in a multiple access 
communication system that achieves high data rates through use of quadrature amplitude 

25 modulation (QAM) along with Turbo encoders and decoders. 
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2 CE08653R 
As mentioned previously, signaling channels may be implemented using a 

separate dedicated channel, which has its own convolutions! encoders and decoders. 

Separate dedicated channels, however, require system resources that may be costly and 

not readily available and diminish resources available to other channels. Additionally, 
5 the separate dedicated channels incur a couvolutional decoder delay. In order to reduce 

signaling overhead and avoid signaling delay, another method of implementing a 

signaling channel is to puncture bits on top of existing high data rate data channels. 

However, signaling accomplished through puncturing on top of existing data channels 

can degrade the performance of the high data rate channel and can also suffer a loss of 
10 reliability because there is no coding gain in this method. In this instance, attempts to 

increase reliability have included repetition of signaling bits, which consumes even 

greater amounts of system resources. 

Therefore, a need exists for signaling channels in a high data rate QAM 

communication system that have high reliability and low decode delay while utilizing 
15 minimal system resources. 

BRIEF SUMMARY OF THE INVENTION 
A method and apparatus is provided that adaptively punctures bits within QAM 
modulated data symbols transmitted in a communication system in order to effect a 
20 signaling channel. The method and apparatus utilize inherent characteristics of a 

particular mapping scheme for the QAM constellation to selectively puncture particular 
bits within a data symbol with signaling information and predetermined binary values to 
selectively increase the log-likelihood ratio gains of those particular bits punctured with 
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3 CE08653R 
the signaling information. The log-likelihood ratios are used to obtain the signaling 
information and, dms, increasing the gain of the log-likelihood ratios affords greater 
reliability for the signaling information without increasing the required system 
resources, 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG* 1 is an illustration of an exemplary wireless communication system in 
accordance with an embodiment of the present invention. 

FIG. 2 is a block diagram of communications system architecture in accordance 
1 0 with an embodiment of the present invention. 

FIG, 3 is an illustration of a Gray-coded Karnaugh mapped QAM constellation 
utilized by the QAM mapper of FIG. 2. 

FIG, 4 is a table showing the correlation of log-likelihood ratio gain for each bit 
position in a data symbol based on values of other bits within the data symbol in 
15 accordance with an embodiment of the present invention. 

FIG. 5 is an illustration of various puncturing schemes utilized for puncturing 
particular bits in a data symbol in accordance with embodiments of the present 
invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

To address the need for signaling channels in a high data rate QAM 
communication system that have high reliability and low decode delay while utilizing 
minimal system resources, a method and apparatus is provided that uses quadrature 
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4 CE08653R 
amplitude modulation (QAM) with bit-wise decoders where a log-likelihood ratio (LLR) 
is computed for each bit at a receiver portion. In particular, a transmitter in a 
communication system punctures bits of a data symbol that includes multiple data bits 
prior to modulation of the daia symbol by a QAM mapper. The QAM mapper may 

5 employ a Gray-coded Karnaugh mapped constellation. In addition, the transmitter 
employs adaptive puncturing wherein specific bits within a data symbol are selectively 
punctured to achieve higher LLR gains that result from characteristics of the Karnaugh 
mapping scheme. The increased LLR gain affords higher reliability for signaling 
without consuming additional system resources, 

] o The present invention can be better understood with reference to FlGs. 1-5. 

FIG. 1 illustrates an exemplary communications system 10O in accordance with an 
embodiment of the present invention. Communications system 100 includes a base 
station 102 that is capable of transmitting multiple signals to each of multiple mobile 
subscriber units (MSs) 104 (one shown), such as cellular telephones, radiotelephones, 

15 or wireless data modems. Base station 102 transmits multiple signals on a forward link 
that includes data and signaling channels. Similarly, MS 104 transmits data and 
signaling via a reverse link to the base station 102. 

FIG. 2 is a block diagram of an architecture of a communications system 200, 
such as communications system 100, that implements the signaling channel by 

20 adaptively puncturing signaling bits into a data symbol. Communications system 200 
includes a transmitter (indicated by bracket), such as base station 102. Communications 
system 200 further includes a receiver (indicated by bracket), such as MS 104, on the 
other side of a transmission interface 208 that receives transmitted data symbols and that 
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5 CE08653R 
extracts the signaling bits from the punctured data symbols after the computation of a 
log-likelihood ratio (LLR) for each bit of a received data symbol. However, those who 
are of ordinary skill in the art realize that base station 102 and MS 104 ate each capable 
of operating as either a transmitter or a receiver with respect to the embodiments of ihe 

5 present invention. 

On the transmitter side of communications system 200, a stream of data, 
preferably in a binary format such as bits, is input to an encoder 202. Encoder 202 
encodes the data stream pursuant to a prescribed data coding scheme and routes the 
encoded data to a QAM mapper 204. The type of encoder is not critical to, nor is 

10 specific encoding necessary for, the present invention. In another embodiment of the 
present invention* the data stream may be entered directly to QAM mapper 204. In 
either case, prior to inputting the data stream to QAM mapper 204, signaling data (i.e., 
signaling bits) is punctured into the data stream by a signal bit encoder 206 according to 
a predetermined puncturing scheme, which puncturing scheme is described in greater 

15 detail below. 

QAM mapper 204 maps the input data scream to points in a multi-dimensional 
constellation. In order to map the data stream, QAM mapper 204 groups the input data 
stream into multiple groups of P bits, that is, into multiple P-tuples wherein each P- 
tuple may be thought of as a data symbol, QAM mapper 204 modulates each of the 
20 multiple P-tuples, or data symbols, by mapping the P-tuple to a corresponding poini out 
of M possible points in a predetermined M-ary QAM constellation, wherein M ~ 2 P . 
To this end, the predetermined QAM constellation that includes the M possible points is 
defined within a multi-dimensional space, preferably a complex two-dimensional (I/Q) 
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6 CE08653R 
space. Each point within the two-dimensional space may be thought of as a vector sum 
of two scaled basis vectors. The two scaled basis vectors respectively correspond to an 
in-phase (I), or a real (r), component and a quadrature (Q), or an imaginary (i), 
component of the constellation point, or corresponding data symbol. The respective 

5 amplitudes of the two basis vectors used to define a particular point may be thought of as 
two-dimensional coordinates of the point. 

Preferably the mapping scheme employed by QAM mapper 204 includes a Gray- 
coded Karnaugh mapping scheme, which is utilized to effect the predetermined 
puncturing scheme of the present application and simplifies hardware mapping and 

10 slicing functions. However, those who are of ordinary skill in the art realize that other 
QAM mapping schemes may be used herein without departing from the spirit and scope 
of the present invention. After modulation of each data symbol by QAM mapper 204, 
the modulated data symbols are transmitted via a communication interface 208 to the 
receiver. Communication interface 208 is preferably wireless radio frequency (RF) 

1 5 transmission interface, but could also be any other transmission interface means such as 
land lines. 

At the receiver of communications system 200, a Symbol-to-LLR calculator 210 
receives each modulated data symbol and demodulates the modulated data symbol based 
on a determined log-likelihood ration (LLR) for each bit of the multiple bits 
20 corresponding to the modulated data symbol. Symbol-to-LLR calculator 210 

determines an LLR for each bit based on a predetermined algorithm that is discussed in 
greater detail below. The demodulated data symbol is then output from Symbol-to-LLR 
calculator 210 to both a zero-fill block 214 and a signaling channel decoder 212. When 
a data symbol has been punctured, zero-fill block 214 fttls punctured bit locations in the 
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7 CE08653R 
data symbol with a soft value of zero corresponding to an equal likelihood of a bit value 
of a "0" or a "1". Each demodulated data symbol is then decoded by a bit-wise 
decoder 216 to recover the data bits encoded by encoder 202. 

FIG. 3 is an illustration of an exemplary QAM constellation 300 in accordance 

5 with an embodiment of the present invention. QAM constellation 300 preferably 

comprises a Gray-coded Karnaugh constellation; however, mapping schemes other than 
Karnaugh mapping may also be used herein without departing from the spirit and scope 
of the present invention. QAM constellation 300 is a 64-QAM square constellation 
(i.e. , M - 64) wherein each of the 64 constellation points corresponds to a particular P- 

10 tuple, or data symbol, of 6 bits (i.e. , P = 6). However, those of ordinary skill in the 
art realize that any square Karnaugh mapped constellation for an M-ary QAM system 
may be used herein without departing from the spirit and scope of the present invention. 
Each P-cupIe, or 6-bit sequence, is of the form qx'h^xh^' labeled from the most 
significant bit to least significant bit. Each T bit is independent of the imaginary, or 

15 quadrature (Q), axis 304 and each a q" bit is independent of the real, or in-phase (I), 
axis 302. 

For example, for any given point in QAM constellation 300, movement to other 
points in a direction that is parallel to I-axis 302 produces a change in one or more tt i w 
Wes in the corresponding 6-bit sequence but does not produce a change in any of the *q* 
20 bits. As another example of this independence, for each point included in the first 

column of points to the right of Q-axis 304, bit i { in each corresponding data symbol is 
M 0"> bit % in each corresponding data symbol is "0", and bit i 3 in each corresponding 
data symbol is As a further illustration of this property of the Karnaugh mapped 
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8 CE08653R 
QAM data symbols, the lines shown at the top of, and to the left of, constellation 300 
indicate subsets of constellation points where an indicated bit of a corresponding data 
symbol is a "1", and an absence of a line indicates of a subset of constellation points 
where an indicated bit of a corresponding data symbol is a "0". For example, the 
5 subset of points in constellation 300 wherein the bit x { of a corresponding data symbol is 
a tt 1 " lies in the left hand side of the I/Q plane whereas the subset of points wherein the 
bit i, of a corresponding data symbol is a "0 W lies in the right hand side of the I/Q 
plane. 

Symbol-to-LLR calculator 210 determines an LLR for each of the bits within a 
10 data symbol to determine whether the bit is more likely to be a "0" or a "1". For a 
received data symbol y received at time k (i.e., y£, the LLR of ay~tti bit of the received 
symbol is determined by the following relationship: 

^j^iogj^^'^H CD 
k k ' j) s [p(« u =ii^)j 

where "h^" corresponds to a hypothesized j-th bit of the transmitted data symbol based 
15 on the received symbol y*, - 0\ yd" corresponds to a probability that the 

hypothesized j-th bit is a value "0" given the received data symbol y k , and = 1 \ 

yj" corresponds to a probability that the hypothesized j-xh bit is a value "1" given the 
received data symbol y k . 

Equation (1) reduces to the expression: 

2^1^ 



20 LLR(u kJ ) * log< 



(2) 
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9 CE08653R 
where it is assumed that all transmitted data symbols are equiprobable. The probability 
"P* can then be represented by the following relationship: 

P(y> |»*) = P(>>;,J>i \v r *><) = PW I *l)'p(y* 0) 
where M r" corresponds to the real component, and u i w corresponds to the imaginary 
5 component, of each of a data symbol selected as described below, and the received 
data symbol y ki and where perfect channel correction is assumed such that the real 
component is independent of the imaginary component. 

Assuming additive Gaussian noise, the equation (3) can be rewritten as the 
following expression: 

2ircr *° 

where the parameter is the squared Euclidean distance in the complex I/Q plane 
between a point corresponding to the received data symbol and a data symbol, that is, 
Uh corresponding to one of the M points in the QAM constellation, such as constellation 
300, selected as described below. It should be noted that the point in the complex I/Q 

15 plane corresponding to received data symbol yt is unlikely to be one of the M points in 
the QAM constellation. The parameter tf 2 is the variance of the Gaussian noise. 

With respect to each bit of the received data symbol two points and 
corresponding data symbols Ut are selected as follows from the QAM constellation of M 
points. A first point corresponds to the data symbol whose y-th bit, that is, is a 

20 value tf 0" f and which point, out of all of the constellation points whose j-ih bit is a 

"0", is nearest to the point corresponding to y k . A second point corresponds to the data 
symbol w* whose j-th bit that is, wy f is a value "1", and which point, out of all of the 
constellation points whose y-th bit is a "1", is nearest to the point corresponding toy*. 
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10 CE08653R 
For each constellation point and corresponding data symbol selected as described 
above, a squared Euclidean distance Dk between the point and a point corresponding to 
the received data symbol y k can be calculated by summing the squares of the differences 
between the real (r) components, and between the imaginary (i) components, of the 
5 points, as represented by the following relationship: 

A J = I uJi 2 = iy{ - u{) 7 + (yi - ufi 2 (5) 
Substituting equation (4) into equation (2) allows calculation of the LLR based on 
the squared Euclidean distances and yields the following expression: 

LLR(y kJ ) = log - lo e 2<r ' (6) 

10 Equation (6) may then be approximated by simply taking the difference between the 
minimum squared distances between the received data symbol y k and each of the two 
selected data symbols u M9 having respective j-th bit values of "1" and "0". That is, 
equation (6) may be reduced to the following expression to approximate the LLR: 

1 5 By employing equation (7), the receiver of communication system 200 can 

determine an LLR with respect to the /4h bit of the received data symbol. Based on the 
LLR, the receiver can then determine a value of they-th bit of the transmitted data 
symbol, thereby recovering the transmitted data symbol based on the received data 
symbol. The process of determining an LLR for die /-tti bit of the received data symbol 

20 may be summarized in the following steps: 
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a) determining a first minimum squared Euclidean distance between the 
point corresponding to the received data symbol y* and a nearest constellation 
point whose ;-th bit, that is, u^, is a value "1", 

b) determining a second minimum squared Euclidean distance between the 
5 point corresponding to the received data symbol y k and a nearest constellation 

point whose y-th bit, thai is, « w , is a "0", and 

c) determining a difference between the first minimum squared Euclidean 
distance and the second minimum squared Euclidean distance. 

If the difference is positive, then the /-th bit of the transmitted data symbol is 
10 most likely a binary value of u O*. If the difference is negative, then they-th bit is most 
likely a binary value of "l 7 *. These computed LLR values can* in turn, be fed into a 
convohitional decoder or a Turbo decoder, for example, that then determines the most 
likely sequence of bits. As an alternative, a simple slicer may be used to decode each 
bit by simply taking the sign of the LLR. 
15 Several properties of the particular LLRs computed arise from using a 

Karnaugh-mapped construction of a QAM constellation, such as QAM constellation 
300. For example, when a 6-bit data symbol is being mapped to a point in the QAM 
constellation, the LLRs of the even bits (i.e., q,, qo, and q*) are independent from the 
LLRs of the odd bits (i.e., i,, i 2 , or i 3 ). Hence, whether the value of an odd bit T is a 
20 "1" or "0", it has no effect on the LLR of an even bit *q", and vice versa. 

Furthermore, the odd bits (i.e., i,, i 2 , or ia) normally determine a position in the I-axis 
direction, which has no effect on the LLR for any even bit q,, q^ or since all of the 
even bits "q" at a particular location in the Q-axis direction will have the same bit value 
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\2 CE08653R 
irrespective of where the data symbol lies along the I-axis. It is noted, however, the 
value of the odd bit or even bit can effect the LLR for the other odd or even bits, 
respectively. 

Another feature that arises from utilizing a Karnaugh-mapped QAM 

5 constellation is that the two most significant bits (i.e. t i x and q t ) have a higher average 
LLR than the lesser significant bits (i.e., i 2 and <fc). These middle bits, in turn, have a 
higher average LLR than the two least significant bits (i.e., i 3 and (fc). The reason for 
the differing average LLRs from the most significant to the least significant bits is due 
to the feet that the moat significant bits i x and ^ have the largest continuous coverage in 

10 the Karnaugh map (e.g., four columns or rows of points, or corresponding data 

symbols, as are seen in FIG. 3), whereas lesser significant bits i, and q* for example, 
have lesser coverage (e.g., two rows or columns of points or corresponding data 
symbols). The least significant bits i 3 and have the least coverage in the Karnaugh 
map given a data symbol having particular values of the most significant and lesser 

1 5 significant bits, wherein the coverage is only one row or column of points or 

corresponding data symbols. Thus, the least significant bits i, and <b will always have 
an LLR associated with the distance of one point or corresponding data symbol. 
Similarly the lesser significant bits i 2 and (fc will have LLRs associated with distances of 
one or two data symbols and the most significant bits i, and will have LLRs 

20 associated with distances of 1, 2, 3 or 4 points or corresponding data symbols. 

The above-described properties of a Karnaugh mapped QAM constellation can 
be utilized to implement an adaptive puncturing scheme to transmit signaling 
information via a punctured data symbol in a simple and efficient manner. That is, bits 
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13 CE08653R 
selected to be punctured with signaling information may be chosen to yield the highest 
LLR or, alternatively, a minimally acceptable LLR gain that will effect a requisite level 
of reliability for transmitting the signaling information. The greater the value of the 
LLR, the greater a level of noise that is required to cause a bit error. Hence, higher 

5 LLRs are more immune to noise introduced during transmission of the data symbols. 
FIG. 4 illustrates a table of LLR gains of bit positions and values for the 
Karnaugh mapped, Gray-coded consteUation of FIG.3 assuming a noiseless 
environment- For purposes of clarity and assuming a 64-QAM system as an example, 
the 6 bits in a data symbol having the bit sequence * i t q, u <h ^ <b" ^ hereinafter 

1 0 referred to as corresponding sequential bit positions "b 4 b 4 b 3 bn b, b 0 " . Thus, for bit 
positions bo and b u which are the least significant bits, the table in FIG. 4 illustrates 
that the values of these bits do not affect the magnitude of the LLR for these bits. 
However, the values of bit positions b 0 and b : affect the LLRs of the other bits in the 
data symbol. Thus, if these bits are punctured, a resultant gain in magnitude of the 

15 LLRs of the other bits occurs. For instance, when bit b 0 is a *0" the resultant LLR for 
bit \>2 is a minimal value of -h/- 4 D 2 . However, when bit bo is a " 1* the resultant 
magnitude for bit ^ increases to +/- 16 D z . Similarly for odd bit bj the LLR depends 
on the value of odd bit b,. 

For the most significant bit positions b 4 and b 5 , various combinations of values 

20 of the least significant and lesser significant bits yield varying effects on the LLRs of 
die most significant bits. As may be seen in the table of FIG. 4, when both the lesser 
and least significant bits are of value "1" the most significant gain in the LLR is 
effected whereas when the lesser significant bit has a value of zero and the least 
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14 CE08653R 
significant bit has a value of one (i.e.. a bit combination resulting in a data symbol that 
corresponds to a constellation point that is closest to an axis), the LLR magnitude is at 

the minimal value of +/- 4 D 2 . 

Based on the known LLR values corresponding to particular combinations of bits 

5 in die data symbol, a data symbol having particular bit values may be punctured in 
order to achieve a desired LLR and a desired level of reliability for the signaling bits 
punctured within the symbol. Therefore, a data symbol mjiy be punctured periodically 
at a known time such that the receiver is aware of where the punctured bits are located. 
For example, of the 6 bits comprising a transmitted data symbol that is modulated based 

10 on a 64-QAM system, one of the most significant bits (e.g. , b 3 ) is punctured since the 
most significant bits inherendy have average LLRs superior to the lower four bits in the 
data symbol as was illustrated in the table of FIG. 4. By simply puncturing the most 
significant bit, a resultant average LLR magnitude of 30 D 2 is achieved, which is 
superior to the average LLR magnitude of 14.67 D 1 for all bits and corresponds to a 6.2 

15 dB gain. FIG, 5 illustrates three possible bit sequences for a punctured data symbol 
where "X" indicates the punctured signaling bit that carries the signaling information 
(i.e., the signaling channel). In the first case, most significant odd bit b 4 is shown 
punctured without regard to the values of the other odd bits b 3 and bj. As discussed 
previously, this results in an average LLR magnitude of 30 D 2 (i.e., the average of the 

20 four LLR values corresponding to the four possible combinations of bits b 3 and b,). 

If a higher degree of reliability is required for the signaling channel the bit b> 
may be punctured with a binary value of "1" as indicated in the second sequence of 
FIG. 5, which will raise the average LLR magnitude for the signaling bit (i.e., b 5 ) to 50 
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15 CE08653R 
D 2 (i.e., the average of the LLR values 64 D 2 and 36 D 2 for the two possibilities where 
bit b, is a "1" or a "0"). The increase in the LLR magnitude to an average of 50 D 2 
corresponds to a 10.6 dB gain. Similarly, in order to achieve the highest degree of 
reliability possible for the 64-QAM system illustrated, both odd bits b 3 and b, may be 

5 punctured with a binary value of K 1" as shown the third sequence illustrated in FIG. 5. 
This will result in raising the average LLR magnitude to 64 Ii 2 for signaling bit b 5f 
which corresponds to a 12.8 dB gain. 

It is noted that the bit sequence described above is an arbitrary sequence and thai 
other bit sequences, as well as other QAM mapping schemes, may be employed herein 

10 without departing from the spirit and scope of the present invenrion. For example, a 
mapping where the least significant bits in a data symbol correspond to the largest area 
of coverage on the mapping constellation could be used. In this case, the least 
significant bit positions in the data symbol could be selectively punctured with signaling 
information since these positions would inherently have the highest LLRs due to their 

15 coverage of the constellation. Further, the lesser significant and most significant bits 
could be punctured to yield gains in the LLRs of the least significant bits correlative to 
the puncturing of lesser and least significant bit positions of the Karnaugh mapped 
system described previously. Other mappings where other lesser significant bits or 
combinations of most, lesser or least significant bits represent the highest area of 

20 constellation coverage may also be envisioned. 

Based on the foregoing, the degree of reliability for the signaling channel can be 
selectively set, dependent on the adaptive puncturing of particular bits in a data symbol 
and the number of those bits actually punctured, To achieve higher signaling reliability, 
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16 CE08653R 
those bit positions having the highest LLRs given a particular mapping scheme (e.g., 
those bit positions in a data symbol having the greatest constellation area coverage) can 
be chosen for puncturing with signaling information. However, the more bits punctured 
results in greater degradation to the high data rate QAM channel. Nonetheless, 

5 convolutional or Turbo encoding of the high data rate information is capable of 

protecting the information data bits against single-bit puncturing such that degradation is 
minimal. Additionally, the signaling bits themselves are easily decoded by signaling 
channel decoder 212 without incurring any Turbo or convolutional decoder delay. 
In operation, the system of FIG. 2 effects a signaling channel by first 

10 determining a desired reliability level (i.e., the desired number of bits to be punctured 
in a data symbol). This selection, however, need not be static, but may be varied 
continuously dependent on the level of noise present in the system. Signaling bit 
encoder 206 selects particular data symbols to puncture periodically based on a 
predetermined time or any oiher criterion. Irrespective of the methodology for deciding 

15 which data symbol or symbols of multiple data symbols are punctured, information 
concerning which data symbols are punctured is common to both the transmitter and 
receiver such that the receiver knows which data symbols it receives are punctured with 
signaling channel information. Preferably, the actual signaling information is contained 
in most significant bit b 5 and the selective reliability of the signaling channel is set by 

20 puncturing either bit b 3 or bits b^ and b,, but may be different for other alternate 
mapping schemes and symbol sequences. Once a data symbol is punctured by the 
signaling bit encoder 206, the punctured data symbol, along with non-punctured data 
symbols, are modulated by QAM mapper 204 according to the predetermined mapping 
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17 CE08653R 
scheme. Preferably this mapping scheme is a Gray-coded Karnaugh map as exemplified 
in FIG, 3. The modulated data symbols are then transmitted by an interface 208, such 
as a wireless interface, to a receiver. 

Modulated data symbols are received by the receiver and are input to Symbol-to- 
5 LLR calculator 210. Syrabol-to-LLR calculator 210 determines, for each bit of each 
received data symbol, the minimum squared Euclidean distance between a point in the 
complex plane corresponding to the received data symbol and each of a constellation 
point corresponding to a data symbol where the value of the bit is a w 1 " and a 
constellation point corresponding to a data symbol where the value of the bit is a "0". 
10 The difference of these minimum squared Euclidean distances yields the LLR. When a 
punctured data symbol is output by Symbol-to-LLR calculator 210 that is known by the 
receiver to be punctured according to the predetermined puncturing scheme, signaling 
channel decoder 212 simply reads the value of the computed LLR for the punctured bit 
(here bit b 3 ). If the LLR for the punctured is positive then the signaling bit is decoded 
15 as a "0", for example. Conversely, if the LLR is negative then the signaling bit is 
decoded as a "1 w . It is noted that this could be alternatively be the opposite of the 
foregoing, dependent on the particular mapping scheme utilized. The punctured symbol 
is then input to zero-fill punctured bits inserter 214, which replaces the punctured bits 
within the punctured data symbol with a soft value of zero corresponding to an equal 
20 likelihood of a bit value of a " 1 " or a "0" . The LLR values are then delivered to bit- 
wise decoder 216 that employs convolutional decoding, Turbo decoding or any other 
known decoding methodology known in the art to recover the data bits. 
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18 CE08653R 
The puncturing scheme according to the teachings of the present invention may 
be applied to any other M-aTy square constellation where M is an integer power of 2 
and is also greater than 4. As noted previously, the constellation for the QAM mapping 
may employ some form of Karnaugh mapping as that illustrated in FIG. 3 but need not 

5 be identical to this mapping or may also employ a mapping that is not Karnaugh 

mapping or Gray-coded. With other M-ary square constellation QAM systems, the bit 
location or locations having the highest LLRs may be punctured with the signaling 
channel data. In addition, other bits that are known to affect the LLR of the bit 
locations having the highest LLRs may be punctured with particular binary values in 

10 order to obtain higher degrees of LLR gain. 

The above teachings of the present invention may be utilized in any multiple- 
access communication system employing QAM with bit-wise decoders and a low data 
rate channel for signaling purposes . Use of the bit puncturing scheme according to the 
teachings of the present invention affords reliability and reduces latency for signaling 

15 bits in high data rate channels. Adaptive puncturing according to the teachings of the 
present application affords also a simple solution that may be easily implemented in 
hardware and affords flexibility to adjust the reliability to support the minimum quality 
of service required. It will be further apparent to those skilled in the an that other 
embodiments other than the specific disclosed embodiments described above may be 

20 devised without departing from the fair scope of the appended claims and their 
equivalents. 
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